Local indistinguishability: more nonlocality with less entanglement 
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We provide a first operational method for checking indistinguishability of orthogonal states by 
local operations and classical communication (LOCC). This method originates from the one intro- 
duced by Ghosh et al. (Phys. Rev. Lett. 87, 5807 (2001)), though we deal with pure states. We 
apply our method to show that an arbitrary complete multipartite orthogonal basis is indistinguish- 
able by LOCC, if it contains at least one entangled state. We also show that probabilistic local 
distinguishing is possible for full basis if and only if all vectors are product. We employ our method 
to prove local indistinguishability in an example with sets of pure states of 3 ® 3, which shows 
that one can have more nonlocality with less entanglement, where "more nonlocality" is in the sense 
of "increased local indistinguishability of orthogonal states". This example also provides, to our 
knowledge, the only known example where d orthogonal states in d<8>d are locally indistinguishable. 



Orthogonal quantum state vectors can always be dis- 
tinguished if there are no restrictions to measurements 
that one can perform. If the vectors are states of a sys- 
tem consisting of two distant subsystems, then there can 
be natural restrictions for the measurements that can be 
done. In particular, if Alice and Bob (the parties holding 
the subsystems) cannot communicate quantum informa- 
tion, their possibilities significantly decrease. Intuitively 
one feels that in such a case, there will be a problem with 
distinguishing orthogonal entangled states, while product 
ones should remain distinguishable. The first result in 
this area was rather surprising: in Ref. Q the authors ex- 
hibited a set of orthogonal bipartite pure product states, 
that cannot be distinguished with certainty by local oper- 
ations and classical communication (LOCC) Isj. Another 
counterintuitive result was obtained in Ref. |3] : any two 
orthogonal multipartite states can be distinguished from 
each other by LOCC, irrespective of how entangled they 
are. The latter result was greatly extended in Refs. [4|. 
There is therefore a general question: which sets of or- 
thogonal states are locally distinguishable? 

To find that a given set is distinguishable [f| , one usu- 
ally needs to build a suitable protocol. To show that the 
states are not distinguishable, one can try to eliminate all 
possible measurements as in |6j. Another wayis to em- 
ploy somehow the theory of entanglement @> 0, E| . A 
typical statement proving such indistinguishability would 
be then: Alice and Bob cannot distinguish the states, 
as they would increase entanglement otherwise (which 
is impossible by LOCC). The advantage of the latter 
method is that it allows to estimate the entanglement 
resources needed to distinguish the states, that are non- 
distinguishable by LOCC. 

In Ref. 0| j this approach was first used to check dis- 
tinguishability between two mixed states (we will call it 
TDL method). Another powerful method based on en- 
tanglement was recently designed in Ref. [HI (we will 
call it GKRSS method). In this paper, building on those 
two concepts, we introduce first method that is oper- 
ational, i.e. it allows for systematic numerical checks. 
Moreover the method allows to obtain powerful analytic 



results. Our approach provides a strong tool for investi- 
gation of distinguishability of sets of bipartite pure states, 
because it bases on deciding whether some pure state can 
be transformed into some other pure states by LOCC, the 
latter issue being completely solved in a series of papers 
on entanglement measureses and entanglement manipu- 
lations with pure states |1H>E1Q]- Using it, we show 
that any full basis of an arbitrary number of systems is 
not distinguishable, if at least one of the vectors is entan- 
gled . For 2 (g) n systems it is then also "only if ' , as 
product bases are distinguishable in this case 16] . The 
result applies also to probabilistic distinguishability: we 
obtain that a full basis is probabilistically distinguishable 
if and only if all vectors are product. As an illustration 
of the effectiveness of our presented method, we consider 
an example of local indistinguishability of an incomplete 
basis which exhibits that it is possible to obtain more 
nonlocality with less entanglement. To our knowledge, 
this is also the only known example of d indistinguish- 
able states in d <g> d. 

The application of entanglement theory to the prob- 
lem of local distinguishability is not immediate. Imagine, 
that we want to distinguish between the four Bell states 
(lif. If we were able to apply by LOCC just the von 
Neumann measurement, then we could obviously create 
entanglement. Namely, if Alice and Bob start with any 
initial state (hence also possibly a disentangled one), af- 
ter the von Neumann measurement, it collapses into one 
of Bell states. This is of course impossible. We can- 
not however conclude at this moment, that they are in- 
distinguishable. The clue is that we could distinguish 
between them, while destroying them during the pro- 
cess. Thus Alice and Bob would get to know what state 
they shared, but the potential entanglement would be 
destroyed. This is actually the case in the Walgate et al. 
protocol Q, where one distinguishes between any two 
orthogonal (possibly) entangled states. 

To employ entanglement theory in the distinguishabil- 
ity question, a more clever method should be applied. 
The general hint is to apply the measurement to some 
larger system. This concept is a basis for the TDL and 



2 



GKRSS methods. In the first one the authors consid- 
ered a state of four systems A, B, C, D: ip = ipAB ®ipco 
where ipAB and ipcD are maximally entangled states. 
Then the measurement is applied to the AB part (cf. 
01 )• If ^e state after measurement is entangled, then 
one concludes that the measurement cannot be done by 
use of LOCC, because entanglement can not be produced 
between the AB part and the CD part, without interac- 
tion between the two parts. 

The GKRSS method ll\ is the following. Given the 
set of orthogonal states {ipf B }i=i to be distinguished, 
one builds a mixed state 



One can see that this state can be written as 
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Pi \lpi) (lpi\ O (<f>i 



(1) 



where (pi are some entangled states of the CD system. 
If Alice(A) and Bob(B) are able to distinguish between 
the states ipi they can tell the result of their measure- 
ment to Claire(C) and Danny(D), who will then share 
states 4>i with probability p^. One now compares the ini- 
tial entanglement E{g) measured across the AC:BD cut 
and the final one given by ^2iPiE{4>i) according to any 
chosen entanglement measure E. If the states ipi are dis- 
tinguishable by LOCC, then the final entanglement can- 
not be greater than the initial one; otherwise one could 
increase entanglement by LOCC [ljj. Thus, if we have 



(2) 



then the states ipi are not distinguishable by LOCC. In 
Refs. E3 distillable entanglement was used as E. 

Let us now exhibit the method of the present Letter. 
It is a modification of the GKRSS method but an op- 
erational one. Namely instead of classical correlations 
between AB and CD we will use quantum correlations. 
Consequently mixture Q is replaced by the superposition 



^ABCD=Y,M^ B )W D ) 



(3) 



The states <pi will be used here essentially to detect as to 
whether a set of states are locally indistinguishable and as 
such we shall henceforth call them "detectors" . At a first 
glance it seems that this approach should fail, because 
the pure state is unlikely to have small entanglement. 
In [llj where mixtures are used, the possibility for the 
initial state qabcd to be separable in the AC:BD cut 
was much larger, as mixed states are less coherent than 
pure ones; for a pure state to be separable, it has to be 
product, while for mixed states, the very mixedness can 
decrease entanglement, or even produce separability |22| . 
Let us however exhibit the following example. Suppose 
that Alice and Bob are to distinguish between the Bell 
states LBj) |l8|. As detectors, we take the same states 
(as in 11]). Our pure state is thus 
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So it turns out that it is product in AC:BD cut, so that 
our method will work. Assuming now the four Bell states 
to be locally distinguishable would immediately imply 
that the state \ip) is entangled in the AC:BD cut which 
is the desired contradiction. This result was obtained in 
fllj | and their mixed state qabcd = 1/4^, \Bi) (Bi\ ® 
\ Bj ) (Bi\ turned out to be separable in AC:BD (see also 
|23j). Here we have a pure state which is product. Note 
that in this particular example, our method, even though 
originating from the GKRSS approach, coincides with 
the TDL method. 

The advantage of our approach over the GKRSS 
method is that for mixed states, it is usually hard to 
check the relation @ for different entanglement mea- 
sures. In our case we have pure states on both sides 
of the inequality, for which the set of all needed mea- 
sures is known [a, ll'il| . Even more: Jonathan and Plenio 
[lH | , generalizing the Nielsen result ^3] , have obtained a 
necessary and sufficient condition for the transformation 
from a pure state (p to an ensemble of pure states {pi, (f>i\. 
The condition is efficiently computable. Namely, let A 
and Xi be vectors of the Schmidt coefficients of <p and (pi 
respectively. Then the LOCC transition <p — ► {pj, ( &} i s 
possible if and only if the vector piXi majorizes A |24j. 
So our method consists of the following steps 

(1) Given the states }f =1 to be distinguished, 
choose k detectors 4>f D and probabilities Pi. 

(2) Applying Jonathan-Plenio criterion check if 
the transition iPabcd — > {Pi^f } is possible by 
LOCC (in AC:BD) where iPabcd is of the form 

If the transition is impossible, the set of orthogonal states 
{V'iliLi are indistinguishable by LOCC. The item (1) can 
be formulated more generally in the following way: (la) 
Choose ipABC d such that its reduction qab has the sup- 
port spanned by ipf B, s; (lb) Determine detectors (pf D 
by writing ipABC d by means of ipf B . Let us mention here 
that we do not know of any example of a set of locally 
indistinguishable orthogonal states whose local indistin- 
guishability is in principle not obtainable by our method. 

Now we will apply our method to obtain the following 
proposition, where in fact we do not need an explicit use 
of the Jonathan-Plenio criterion. 

Proposition. Let ipf B be a full orthogonal basis of 
an to (gin system. Then we have: (1) If at least one of the 
vectors is entangled (see H3), the set cannot be perfectly 
distinguished by LOCC; (2) The set can be probabilisti- 
cally distinguished if and only if all vectors are product. 

Remark. We will not have "if and only if for item (1) 
because there are orthogonal product bases that cannot 
be distinguished |]|. However item (1) would be "only if 
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in 2 ® n. as all product bases are locally distinguishable 
there [lfj. Note also that item (2) =>■ item (1). 

Proof. Consider the four party state \^)abcd = 
(W™E*Li |m)ac)( 1 /\AiE™=i lii)s£>) shared be- 
tween Alice, Bob, Claire and Danny, which is product 
across the AC:BD cut. Written in AB:CD, this state 
takes the form l/^/mn^^ \k) AB \k) CD . 

Let , 1^2) j ■ ■ ■ , \ipmn)} be a set of ran orthonor- 

mal states of an m ® n system. We choose an uni- 
tary operator U such that U \k) = \ipk) for all k 
I . '2 .... . mn. We now use the U ®U* invariance of the 
state \if>) in the AB:CD cut (see e.g. 25]) and write it as 
1 / y/mn Y^k=i ab IV'fclcD' wnere the complex conju- 
gation is in the computational basis. 

Therefore if Alice and Bob are able to locally distin- 
guish between the |^>fc)s, they could ring up Claire and 
Danny to tell which state they share, resulting in the cre- 
ation of the corresponding correlated state \ipk)* between 
Claire and Danny. 

Now if at least one among the \4>k)s is entangled, an 
assumption of local distinguishability of the \ipk)s would 
imply that the state \tp) has a nonzero amount of entan- 
glement in the AC:BD cut j2(|. But this is forbidden as 
\ip) is product in the AC:BD cut. 

Note that the above reasoning goes through irrespec- 
tive of whether the local distinguishing protocol for the 
|^fc)s is deterministic or probabilistic. This proves that 
an arbitrary complete set of orthogonal states of any bi- 
partite system is locally indistinguishable (deterministi- 
cally as well as probabilistically) if at least one of the 
vectors is entangled. (Note that for the desired con- 
tradiction, the probabilistic protocol must have nonzero 
probability for at least one entangled state.) 

On the other hand, a given complete product basis 
{vi} can be distinguished by von Neumann measurement 
J2i \ v i)( v i\(')\ v i)( v i\- This is a separable operation 
of the form '}2 i A i ® Bi(-)A\ ® B\. Such an operation 
can be probabilistically implemented by Alice and Bob 
|27| (it was first proven in [l7^: they pick random i, and 
probabilistically perform operation Ai CB3 Bi{-)A\ ®Bj. □ 

Generalisation of the proposition. In d\ (g> di ® 
. . . (£> cIn-, a full orthogonal basis can be distinguished 
probabilistically if and only if all vectors are product (i.e., 
of the form <g> \t] 2 ) ® . . . <g> \r] N )) [2^ . 

The "only if part of the generalised proposition is im- 
mediate, from the Proposition for the bipartite case, once 
we note that a multiparty entangled state must be entan- 
gled in at least one bipartite cut. Note also that if a set 
of multipartite states is indistinguishable in a bipartite 
cut, it would obviously remain so, if we lessen the al- 
lowed set of operations by restricting the parties within 
one cut to remain at distant locations. Since multipar- 
tite separable maps can be preformed probabilistically 
(the same reasoning as above), we obtain also the "if 
part. Note that our presented method for testing local 



indistinguishability of a set of bipartite orthogonal states 
cannot be extended in its full generality to the multipar- 
tite situation as the Jonathan-Plenio criterion 0] has 
not been as yet generalised to more than two parties. 

To see the effectiveness of the presented method, we 
apply it to obtain an interesting example of indistin- 
guishability of an incomplete basis of orthogonal states. 
First, note that the set S consisting of the following max- 
imally entangled states (without normalisation) in 3 CsD 3 
arc distinguishable locally: 

i>i = |00) + u |11) + uj 2 [22) , ^ 2 = |00) + uj 2 |11) + uj |22) 
V> 3 - |01) + |12) + |20). 

(6) 

(u> is a nonreal cube root of unity.) The set S can be dis- 
tinguished locally by making a projective measurement 
(on any one side) in the basis {l/y/3(\0) + |1) + |2)), 
1/V3 (|0) + u |1) + uj 2 |2», 1/V3 (|0) + uj 2 |1) + u |2»} 
and a subsequent classical communication to the other 
party (see also |29|). 

Having shown this, what would be our expectation 
for the set of states containing the same states as in 
S but for the last state |^3), which is replaced by a 
product state ip 3 = |01)? The above Propositions seem 
to indicate that as we put more and more entangle- 
ment into the system, the system tends to become lo- 
cally indistinguishable. This is also the expectation ob- 
tained from the recent work of Walgate and Hardy ((J. 
But one can check by taking BiS (i — 1,2,3) as detec- 
tors and with probabilities pi as (.16, .16, .68), that the 
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AB 



3/CD 



transition J2 i=1 ^/Pi\^i) ab \ B i)cD + VP3 
— > {pi-, \Bi) CD } is forbidden by the Jonathan-Plenio cri- 
terion 

Hi- 

Consequently the set S , containing the states 
(without normalisation) 

^i = |00)+w|ll)+ u 2 |22),V 2 = |00)+cj 2 |11)+cj|22) 

4 = loi) 

(7) 

is indistinguishable by LOCC [30j . This simple example 
shows that the intuition that we tried to obtain from our 
Propositions as well as from the work of Walgate and 
Hardy Q\ is not true. Reducing entanglement from the 
system can in fact increase the nonlocality of the sys- 
tem. This may therefore further the process of "disen- 
tangling" nonlocality (in the sense of local indistinguisha- 
bility) from entanglement 0,0, El El- Note that, to our 
knowledge, this is the only known example of a set of d 
indistinguishable states in d CBD d. 

Since our method is based on entanglement measures 
[lij. there is a question, whether all operations that can- 
not be performed by LOCC would increase at least one 
entanglement measure. Most likely it is the case, i.e. the 
set of LOCC doable operations is described by the set of 
entanglement measures. 

To conclude, we provide a powerful method allowing 
for efficient investigation of indistinguishability of orthog- 
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onal vectors via LOCC. We were able to prove general 
statements for indistinguishability of full bases as well 
as to provide a counterintuitive example. The question 
arises whether our method gives the if and only if crite- 
rion. In other words, given an ensemble, is it true that 
they are indistinguishable by LOCC if and only if we can 
find such detectors so that our method will detect indis- 
tinguishability of the ensemble? For example, there exist 
sets of product states that can be distinguished by sepa- 
rable operations but not by LOCC HE HI- Can 
our method detect such cases? If the answer is "yes" , it 
would imply that there is an entanglement measure that 
can increase under separable operations (even though it 
of course cannot increase under LOCC). In our method 
we go from pure states to pure states, and the set of en- 
tanglement measures that are responsible for such pos- 
sibility is well known and finite [a, El • They are sums 
of squares of k largest Schmidt coefficients (k = 1, . . . , d, 
where d is dimension of subsystem). There remains an 
open question as to whether they could increase under 
separable operations. If the answer is "yes", then our 
method can be applied to analyse distinguishability of 
aforementioned product states. It is however clear that 
we could not then apply our method with the initial state 
as product with respect to AC:BD cut. This is because 
separable operations cannot produce entangled state out 
of product ones, but can distinguish between the states 
of interest. 
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